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In this paper we present a new method for entanglement witnesses construction. We show that 
to constrnct such an object we can deal with maps which are not positive on the whole domain, 
but only on a certain sub-domain. In our approach crucial role play such maps which are surjective 
between sets oi k < d rank projectors and the set Vf of rank one projectors acting in the d 
dimensional space. We argue that our method can be used to check whether a given observable 
is an entanglement witness. In the second part of this paper we show that inverse reduction map 
satisfies this requirement and using it we can obtain a bunch of new entanglement witnesses. 
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I. INTRODUCTION 

It is well known that quantum entanglement is the most important resource in the field of quantum information 
theory. It is worth to mention here such signihcant achievements as quantum cryptography [T], quantum teleporta¬ 
tion [2], quantum dense coding [3], quantum error corrections codes and many other important applications of this 
phenomena. That is why, the knowledge we gain from dealing with entangled states with their classihcation is of 
priority importance. However, still one of the biggest problems in the held remains open. Namely, up to now we do 
not have satisfactory criteria to decide whether a given quantum state is separable or entangled. A full answer is 
delivered by a famous Peres-Horodecki criterion Ole] based on the idea of partial transposition, which gives necessary 
and sufhcient criteria for separability for bipartite 2 0 2,203 systems, but unfortunately for higher dimensions this 
criterion is not conclusive. The problem is even more complicated if we lift it to multipartite case, but of course there 
are several approaches to detect entanglement or checking separability in general [5Hn]. Despite these difficulties, 
fortunately there is one most general method to decide when quantum composite state is entangled. It is based on 
the concept of an entanglement witness hrstly introduced in [7] making use of the famous Hahn-Banach theorem. 
This approach allows us to detect entanglement without full knowledge about the quantum state. What is the most 
important any entangled state has a corresponding entangled witness, so this property makes the mentioned method 
somehow universal. Exploring theory of entanglement witnesses from a mathematical point of view, there is a well 
known connection between them and the theory of positive maps [S] , which allows us to understand much deeper the 
structure of the set of quantum states. 

Let us say here a few words more about notation used in this manuscript. In this section and also in our further 
considerations by (respectively BifH)) we denote the algebra of all bounded linear operators on (respectively 

on T-L). Using this notation let us dehne the following set: 

5(H) = {pGH(H) I p>0,Trp=I}, (1) 

which is set of all states on space TL. Suppose now that we are dealing with two finite dimensional Hilbert spaces 
State in the bipartite composition system p G S{TL®1C) is said to be separable if it can be written as p = 
where pi, Oi are states on 'll and K respectively, and Pi are some positive numbers satisfying 'Y^iPi = 1- Otherwise we 
say that state p is entangled. 

Now we are ready to present the definition of entanglement witness and basic ideas connected with these objects. 
Let us start from the definition of entanglement witness IS], m- 

Definition 1. The operator W ^ B 0 is called entanglement witness when: 

1. W^Q, 

2. Tr [aW) > 0 for all separable states a. 

There is a well known theorem which states that for every entangled state p there exists a corresponding entangled 
witness W, such that Tr(IUp) < 0. Reader notices that this condition is equivalent to the first condition from the 
above definition. From Definitionwe see that any entanglement witness corresponds to a hermitian operator, which 
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thanks to Jamiolkowski isomorphism m is connected with some positive, but not completely positive linear map 
A : B (C'^) ^ B (C'^), such that: 

Vk=(l®A)P+, (2) 


where is the projector on maximally entangled state \ip‘l) = I**)- 

At this point for more information about entanglement witnesses and their properties we refer the reader to an 
excellent review paper treating this topic m- Unfortunately, definitions of entanglement witnesses are not really 
efficient in practice. Namely, to check whether a given observable W is an entanglement witness we have to find 
a positive, but not completely positive linear map A, which after acting on the half of maximally entangled state 
gives as a result the operator W. Clearly, finding such maps is a hard task and only in a few cases we can find their 
form. The second method is checking the block positivity of the operator W, which is an extremely hard and time 
consuming task, because there is no general method of dealing with this problem. In this manuscript we present a 
new approach to check when a given observable W is an entanglement witness. This method is based on the idea of 
non positive maps. Of course our approach is not fully general, since we do not have a full characterization of non 
positive maps in the sense which we explain further on, but in our opinion it opens new opportunities in the field. 

At the end of this introductory section we present the structure of our paper. Namely in Section [IT] the main result 
of our work is contained. In the Theorem we show that to construct an entanglement witness we do not have to 
restrict to positive maps on the whole domain, but only on its certain subset. In particular such a map has to be 
at least a surjection between set of the rank k < d projectors and set of rank one projectors Vf acting in the d 
dimensional space. 

After that we present two short sections with examples which illustrate how our method works in practice. We start 
from the Secti on |III| where we show that the inverse reduction map satisfies all requirements from the Section [nj then 
in the Section |IV| we show an illustrative example of entanglement witnesses obtained thanks to the inverse reduction 
map. 

Finally, we present Appendix where we explain the basic properties of unitary spaces which are necessary to 
discuss inverse reduction map in the Section III In the Appendix [B] we formulate Propositions!^ andwhich together 
with the Remark are necessary in the proof of Theorem [T] an d the formulation itself play a very important role in 
the analysis of the inverse reduction map from the Section^lj 


II. GENERAL CONSTRUCTION OF ENTANGLEMENT WITNESS FROM NON-POSITIVE MAP 

In this section we present our main result contained in the Theorem We show that to construct entanglement 
witnesses we do not have to restrict only to positive maps on the whole domain in general, but only on some specific 
subset. To do so, we can use map A^ : B (C‘^) —>■ B (C^^), which is surjective between set of rank k projectors 
and the set Vf of rank one projectors, which is given in the Proposition contained in the Appendix [a] Having this 
knowledge we are in the position to formulate the following: 

Theorem 1. Let W G B (C'^ 0 C*^), W = , IF ^ 0 and W is such that W = {1® K)W > 0 for some linear map 

A : B (C'^) ^ B (C'^). We assume that the map At : B (C^) -G B (C'^) is not positive on the whole domain but only 
maps surjectivley set of rank k projectors on the set Vf of rank one projectors, then we have: 

'i\^^;),\j>)GC‘‘■.\m = \m = l O<Tr(W|V')(V'|®|0)(<^|), (3) 

so the operator W is an entanglement witness. 

Proof. Let W G B (C‘^), W = ipt , W ^ 0 and W is such that W = {1® K)W > 0, so we can write [15] : 

k 

0 < y Ai = jnin Tr(W.P), (4) 

where 0 < Ai < A 2 < .... < A^-i < ... < A^a are eigenvalues of W and here vf = {P G B ® C'^) : P'^ = P, P^ = 
P, Tr(P) = k}. Now, we choose a particular orthogonal projector P = ® from 

the Proposition 1^ we get 

k 

0 < y Ai = jnin Tr(W.P) < Tr(WP) = Tr((l (g) A)WP). (5) 

,=i P^Pf 
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Now, we can continue rewriting the right hand side of the formula ([^ as 

k k 

0 < Tr((l 0 K)WP) = Tr{W{l 0 At)|V;)(^| 0 ^ |</-.)(</>,|) = Tr(W^|V-)(^| 0 |</-.)(<^,|))), (6) 

i—1 i—1 

where by A^ we denote the adjoint ^ The projector P is chosen from all projectors in such a way that we 
get the obvious second inequality in equation but first of all we get a desired formula on RHS of eq. (§ . In 
this proof the role of P is technical and purely auxiliary. The projectors \4‘i){4’i\ of rank k generate the set 

= {P € B (C'^) : P'^ = P, P^ = P Tr(P) = k}, thus from the assumptions it follows that {A1(^JL;^ \4>i){4‘i\) ■ 
= 5ij} =Vf = {P^B {C‘^) :P^ = P, pi = P Tr(P) = 1}. It means that W £ B {C‘^ ® C‘^), W = W\ 
W ^ 0 takes non-negative expectation values on separable states. This finishes the proof. □ 

Remark 1. Form the proof of Theorem^ it follows that the operator W cannot take negative values on the product 
states. 

Remark 2. One can see that we can use statement from the Theorem^to chceck whether a given W is an entangle¬ 
ment witness. Namely, for a given W which fulfills assumptions it is enough to find such a map Al : B (C'^) —>■ B (C'^) 
acting surjectivley between set P^ and Pf for which we have (1 0 A)IT > 0. 

In the next paragraph we show that the inverse reduction map fulfils all required assumptions and we can use it to 
check if an observable W is an entanglement witness without checking block-positivity, which is a hard task in general. 
Of course in the case when for a given W condition (1 0 N)W > 0 is not satisfied our method is not conclusive. 


III. INVERSE REDUCTION MAP AS AN EXAMPLE 

In the previous section we have considered general maps A with certain properties. Naturally a question arises: Do 
we know any examples of the maps which satisfy required demands? The goal of this paragraph is to present such an 
example. Let us consider the following linear map 

Definition 2. 


R-^ : B {C‘‘) ^ B {C‘^) , yA£B{C‘^) R-\A) =-^ —^Tr(A)l-A. 


(7) 


The linear map R ^ acts in the linear space B (C'^) which is a Hilbert space with respect to the standard Hilbert- 
Schmidt scalar product 


yA,B£B{C‘^) (A,R) = Tr(AlR), 


( 8 ) 


where f is the hermitian conjugation. 

Remark 3. The reduction map JlSf is defined as 

R:B{n) ^ B{n), yA£B{n) R{A) = Ty{A )1 - a. (9) 

Indeed Reader can check that for arbitrary A £ B{TL) we have o R{A) = R o R~^{A) = A, which means that 
ker {R~^) = {0}, and we have VA £ B 7?(A) = Tr(A)l — A. Note that if d = 2, then R = R~^. In this case 

both maps R,R~^ are positive. 

Proposition 1. The map R~^ has the following properties: 

1. The map R~^ is self-adjoint with respect to the Hilbert-Schmidt scalar product i.e. we have 

{R-\A),B) = {A,R-\B)). (10) 


^Suppose that we are given the liner map A : B (C*^) —> B (C'*), then the adjoint map is defined as Tr {AA{B)) = Tr (BAt (A)) , V A, B £ 
B (C'*) . We say that the linear map A is self-adjoint when A, B £ B (C^*) Tr (AA(B)) = Tr (BA(A)). Moreover, if A is a positive map 
then At is a positive map, too. 
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2. Suppose that A G B(C‘^) is an orthogonal projector of rank d—1 i.e. = A, A"^ = A and Tr(A) = d—1, then 

R-\A) = 1 - A^ R-\Af = R-\A), R-\A)'< ^ R-\A), TrR-\A) = 1, (11) 

so the image of the map R~^ on any orthogonal projector of rank d—1 is an orthogonal projector of rank 1. 
Moreover, the map R~^ establishes a bijective correspondence between the set of all orthogonal projectors of rank 
d—1 and the set of all orthogonal projectors of rank 1. 

3. IfWX gB (C^) we have R-^X) > 0 then X>0. 

The proof of above statements can be directly deduced from the facts contained in the Appendix |A| 

Corollary 1. The operator 1 0 R~^ is also self-adjoint with respect to the tensor product scalar product 

yA,B,X,Y GBiC^) [A®B,X®Y) = {A,X)[B,Y), (12) 

where {A,B) = Ty{A^B). 

Remark 4. The map R~^ : B (C^) —?► B (C^^) is not positive but R ^ restricted to the set Vf_i is a positive map. 
Indeed, as an example let us take matrix I which is filled only by ones and it is positive. Now acting by R~^ we have 
A = R~^(l) = 2^1 — I, with spec(A) = ■ j notice that whenever d> 2, then < Oj so 

A is no longer positive. Summarizing, when R,R~^ are not equal (ford > 3, see Aemarfc[^, then the main difference 
between them is that R is positive but R~^ it is not in general. 

To sum up, the inverse reduction map R~^ satisfies all conditions from the assumptions of the Theorem[^ so it can 
be used for the entanglement witness construction. Moreover, thanks to Propositionpoint 1) this map is self-adjoint, 
so it satishes even stronger conditions than we require. 


IV. EXPLICIT EXAMPLES OF ENTANGLEMENT WITNESSES 


In this section we use Theorem [l] together with the Definition of the inverse reduction map from the previous 
section to present how to check in an easy way whether a given observable is an entanglement witness. Later 
we show an explicit construction of the new class of entanglement witnesses. We start our consideration from an 
illustrative example, which shows how to omit checking block-positivity. Let us take Choi-like entanglement witness 
Wch GB{C^ IS) C^) from [15] : 


Wch = 


/ . . . 

• 1 • 

• • 1 

• -1 • 

1—1 

1 • • 


1 • • 


-1 • • 


1 — 1 

1 


• • 1 




1 • • 



• 1 • 

V -1 • • 

• -1 • 



(13) 


where dots denote zeros. Now, we show that Theorem together with the property of the reduction map R and its 
inverse R~^ from the previous section implies immediately that Wck satisfies the second point from the Definition]^ 
i.e. we show its block-positivity non directly. Namely, we have: 



(1 ■ ■ 

• 1 • 

■ ■ M 



Wch = (1 ® R-^) Wch = 

1 ■ ■ 

• 1 • 

• • 1 

> 0. 

(14) 


Vi • • 

• 1 • 

• • i) 
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Furthermore, we have (1 0 R) Wch = Wch- 

At the end of this section let us demonstrate how this theory works generalizing the Choi witness. We start from 
a positive semi-definite operator 0 < W G in the standard operator basis B 9 Cij = \i){j\ for 

i,j = l,...,d: 


VF = ^ Cij 0 Wij. 


(15) 


*.i=i 


Let S G B (C'^) be a shift operator defined as: 


S\i) := \i -I- 1) mode?, 


then using the above definition we can write operators Wij from formula (151 in the following way: 


Wu = 


( ai 0 ••• 0 \ 
0 02 ••• 0 


5^* Oi > 0 for : j = 1,..., d, 


(16) 


V 0 0 • • • od y 

and for all off-diagonal elements i.e for all indices satisfying i ^ j 


W,, = S' 




f X 0 ■■■ 0 \ 
0 0 ••• 0 

\ 0 0 ••• 0 J 


f,j = l,...,c?. 


(17) 


Using the form of our operator W from equation (151 together with conditions on Wij given in formulas (16) and 0 
we are able to write explicit conditions for positivity of state W in terms of parameters Oi and x. Namely, we have 
the following: 

Remark 5. Operator W > 0 if and only if submatrix A is positive semidefinite 

/ 


A = 


ai 

X • 

■ 

X 

ai • 

• X 

X 

X • 

* ai ) 


> 0 , 


(18) 


it means that x G 




Now, we are in the position to use all what we have learnt from the previous Sections and use the reduction map to 
construct an appropriate example of entanglement witness. Namely, let us use as a map the inverse of the reduction 
map i.e R: B —)■ B (C'^) defined as follows: 


R{0) =Tt {0)1-0. (19) 

The above map is not positive in general. As operator W from Theorem]^ let us take lU = (1 0 i?) W, then the 
following conditions should be satisfied 


(xG 3 ^,ai] 

UG [-yulh] 

[dfe > 0 for fc = 1,... ,c?. 


( 20 ) 
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where yk = -^ J2i=i at - cik, for fc = 1 
oi = 0, 02 = 03 = 1 we recover Choi-like entanglement witness given by formula 13 


, d. One can easily see that for dimension d 


3 and parameters 


V. CONCLUSIONS 

In this paper we have shown that to construct entanglement witnesses it is enough to consider maps which are not 
necessarily positive on the whole domain, but only on some sub-domain. We can consider in general non-positive 
maps (see Theorem nj) which are surjective functions from the set of k rank projectors to the set Vf of rank 
one projectors (see Corollary Propositionand Remark]^. Our illustrative example of such a map is the inverse 
reduction map (Definition for which we have presented the explicit construction the new class of entanglement 
witnesses which can be treated as a generalization of Choi entanglement witness. 

It is worth to mention here one open problem connected with our construction. Firstly, it would be interesting 
to find more surjective maps between sets and Vf in the context of checking whether a given observable W 
is an entanglement witness without checking its block-positivity. Implementation of our method is much easier in 
application than checking the above mentioned block-positivity, and for sure for some class of operators (as we 
illustrated) we can use the statement from Theorem directly which gives an answer almost immediately. Secondly, 
we can ask about the connection between decomposability property and the structure of the chosen map or chosen 
operator W (see Theorem]^. 
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Appendix A: Some important facts about unitary spaces 

In this appendix we recall same basic properties of unitary spaces which are important to understand our results 
contained in the Section [T^ and the properties of the inverse reduction map from the Section Ell 

Proposition 2. Let P be an orthogonal projector i.e. 

P GB (C'^) ■.P^ = P, P^ = P, Tr(P) =d-l, (Al) 

then P gives a unique decomposition of the space of the form 

= Im P © ker P : ker P = (Im P)'^ (A2) 

and dim(kerP) = 1, dim(ImP) = d—1 so ImP is a hyperplane. Moreover, if {\f’) ij'lZi ^ {\'f) C ImP are two 

orthonormal bases in the subspace ImP then 


d-l d-1 

i=l 

So the spectral decomposition of the projector P does not depend on the choice of the orthonormal basis in ImP. 

It is known that any set of orthonormal vectors in (or in any linear space) may be extended to a basis of the 
space C^. Such extensions are not unique. The structure of the extensions of orthonormal bases of the space ImP to 
bases of the space describes the following: 

Lemma 1. Let {\'4’)ij'lZi ^ C ImP are two orthonormal bases in the subspace ImP and 

{IV')i})Li) {l'0i)}^=i C are their extensions to orthonormal bases in then 

\^d) = V5e[0,27r), 


(A4) 
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where lip'j), \'4’d) G kerP. So it means that for a given orthonormal projector P of rank d — 1 there exists a vector 
|'0) G kerP such that ||^|| = 1 and the extension of any orthonormal basis {\'f’i)}iZi ImP to a basis in C‘^ has the 
following form 

{IV'i),..., |'0d-i),e*‘^|V')}- (A5) 

Any vector of the form e’‘‘^\tlj) where I'i/') G kerP, ||'0|| = 1 form an orthonormal basis in one-dimensional subspaee 
ker P. 

Proof, lipf) = Xil'ipi). From _L \tpi), * = 1, ■■■,d— 1 we get and from the normalization of basis 

vectors we get \xd\ = l. □ 

From this Lemma and Proposition 1 we get 

Corollary 2. Let us define 

= {PgB {C‘^) : p2 = P, pi = P Tr(P) =d-l}, (A6) 


pd = {P(zB : p2 = P, pi = P Tr(P) = 1}. (A7) 

There exists a unique bijective correspondence between the elements of the sets P^-i o,nd Pf. The bijective correspon¬ 

dence between the elements of the sets Vd-i o-nd Pf can he expressed as follows 

yPeVd-i 3!QePf P = l-Q, (A8) 

VQ G Pf 3!P e Q = 1 - P (A9) 

Moreover, if P £ B (C^^) : P^ = P, Pl = P, Tr(P) = d — 1 then there exists a unique orthonormal projector 
Q £ B (C^) : = Q, Ql = Q, Tr((5) = 1 such that 

1 = P + Q:Q= |^)(^|, (AlO) 


where \tp} £ kerP is any orthonormal basis vector ofkevP and ImQ = kerP, kerQ = ImP and PQ = QP = 0. 
Proof. To prove the second statement let us consider orthonormal basis {\4’i)}i=i in we have 


d 

1 = 

2 = 1 


(All) 


In particular it holds for orthonormal bases of that are extensions of the orthonormal bases of Im P e.i. for the 
bases of the form {|'0i)) where {Itfi), ■■■, |V'd-i)} is an orthonormal basis in ImP and If)) £ kerP : 

11'011 = 1 forms an orthonormal basis in one-dimensional kerP so we have 


d-l 

1 == B-hQ, (A12) 

i=l 

where Q = |0)(0| and from Proposition 1 we know that the orthogonal projectors does not depend on the choice of 
bases in the range of these projectors so Q do not depend on the choice of the basis vector |0) and is unique. □ 


Appendix B: Auxiliary lemmas 


After a short introduction to the topic of unitary spaces contained in the Section ^ we are ready to present a 
conclusion which is contained in the two following propositions. First, the Proposition ^contains a generalization of 
the bijection from the Corollaryj^for the rank k projectors, which allows us to formulate a general statement contained 
in the Theorem Finally, the Proposition is an auxiliary result important in the proof of the above-mentioned 
theorem. 
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Proposition 3. Let P be an orthogonal projeetor i.e. 

P G B {C‘‘) : = P, P^ = P Tr{P) = k, k=l,..,d-l, (Bl) 

then P gives a unique decomposition of the space of the form 

= Im P © ker P : ker P = (Im P)'^ (B2) 

and dim(kerP) = d — k, diin(ImP) = k. Moreover, for any such P there exists a unique orthogonal projector 

Q :Q^ =Q, Q^ = Q, Tr(Q) = d-fc, (B3) 

such that 

1 = P + Q, (B4) 

where ImQ = kerP, kerQ = ImP and PQ = QP = 0, so we have 

yk = i,..,d-iyPGVt 3'.QGVtk P = i-Q, (bs) 

where P^ = {P G B (C^) : P^ = P, pt = P, Tr(P) = k}. 

Remark 6. Reader notices that for our purposes in the Theorem^^we can choose bijeetion which establishes one to 
one correspondenee between set P^ of rank k projectors and the set Pf of rank one projectors. 

In the following we will need also 


Proposition 4. Let \il>) G and {(pi) G C^, i = 1,d — 1 are such that 


(B6) 


Then 


d-l d-l 

P = ^ €B(C^^ C^) , (B7) 

where oji = \tf) © \4>i)^ *5 orthogonal projector of rank d — 1 (in fact P G Pj_i) and it is generated by simple 

tensors coi, so it is of a particular form. Note that 




= Pd-i G 


P(C‘^ 


(B8) 
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